package org.leecode.h1to10;

import static java.util.Arrays.sort;

public class problem26 {
    public static  int removeDuplicates(int[] nums) {
        if (nums == null || nums.length == 0) return 0;
        int p = 0;
        int q = 1;
        while (q < nums.length) {
            if (nums[p] != nums[q]) {
                nums[p+1] = nums[q];
                p++;
            }
            q++;
        }
        return p+1;

    }
    public static void main(String[] args) {
        int[] nums = new int[]{2,2,3,3}; // 输入数组

        int[] expectedNums = new int[]{2,3}; // 长度正确的预期答案。
        // 它以不等于 val 的值排序。

        int k = removeDuplicates(nums); // 调用你的实现

        assert k == expectedNums.length;
        sort(nums, 0, k); // 排序 nums 的前 k 个元素
        for (int i = 0; i < k; i++) {
            assert nums[i] == expectedNums[i];
        }
    }
}
